Chapter 3 Assouad ’ s method

نویسنده

  • John Duchi
چکیده

Assouad’s method provides a somewhat different technique for proving lower bounds. Instead of reducing the estimation problem to a multiple hypothesis test or simpler estimation problem, as with Le Cam’s method and Fano’s method from the preceding lectures, here we transform the original estimation problem into multiple binary hypothesis testing problems, using the structure of the problem in an essential way. Assouad’s method applies only problems where the loss we care about is naturally related to identification of individual points on a hypercube.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Conformal Assouad Dimension and Modulus

Let α ≥ 1 and let (X, d, μ) be an α-homogeneous metric measure space with conformal Assouad dimension equal to α. Then there exists a weak tangent of (X, d, μ) with uniformly big 1-modulus.

متن کامل

Assouad Dimension of Self-affine Carpets

We calculate the Assouad dimension of the self-affine carpets of Bedford and McMullen, and of Lalley and Gatzouras. We also calculate the conformal Assouad dimension of those carpets that are not self-similar.

متن کامل

6 J ul 2 00 6 ON ASYMPTOTIC ASSOUAD - NAGATA DIMENSION

For a large class of metric spaces X including discrete groups we prove that the asymptotic Assouad-Nagata dimension AN-asdim X of X coincides with the covering dimension dim(ν L X) of the Higson corona of X with respect to the sublinear coarse structure on X. Then we apply this fact to prove the equality AN-asdim(X × R) = AN-asdim X + 1. We note that the similar equality for Gromov's asymptoti...

متن کامل

On the Assouad dimension of self-similar sets with overlaps

It is known that, unlike the Hausdorff dimension, the Assouad dimension of a self-similar set can exceed the similarity dimension if there are overlaps in the construction. Our main result is the following precise dichotomy for self-similar sets in the line: either the weak separation property is satisfied, in which case the Hausdorff and Assouad dimensions coincide; or the weak separation prop...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014